Едит растојање
| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Едит-растојање између две ниске се дефинише у терминима операција
уметања, брисања и измена слова прве речи којима се може добити друга
реч. Свака од ове три операције има своју цену. Дефинисати програм који
израчунава најмању цену операција којима се од прве ниске може добити
друга. На пример, ако је цена сваке операције јединична, тада се ниска
zdravo може претворити у bravo! најефикасније
операцијом измене слова z у b, брисања слова
d и уметања карактера !.
Улаз
Са стандардног улаза се учитавају две ниске дужине највише 100 карактера, а затим цене операције уметања, брисања и измене (природни бројеви од 1 до 10, сваки у посебном реду).
Излаз
На стандардни излаз исписати тражену вредност едит-растојања.
Пример 1
Улаз
zdravo bravo! 1 1 1
Излаз
3
Пример 2
Улаз
kitten sitting 1 2 3
Излаз
7
Морате бити улоговани како бисте послали задатак на евалуацију.